The asymptotic behavior of N-adic complexity
نویسنده
چکیده
We study the asymptotic behavior of stream cipher security measures associated with classes of sequence generators such as linear feedback shift registers and feedback with carry shift registers. For nonperiodic sequences we consider normalized measures and study the set of accumulation points for a fixed sequence. We see that the the set of accumulation points is always a closed subinterval of [0, 1]. For binary or ternary FCSRs we see that this interval is of the form [B, 1− B], a result that is an analog of an earlier result by Dai, Jiang, Imamura, and Gong for LFSRs.
منابع مشابه
Behavior of $R$-groups for $p$-adic inner forms of quasi-split special unitary groups
We study $R$-groups for $p$-adic inner forms of quasi-split special unitary groups. We prove Arthur's conjecture, the isomorphism between the Knapp-Stein $R$-group and the Langlands-Arthur $R$-group, for quasi-split special unitary groups and their inner forms. Furthermore, we investigate the invariance of the Knapp-Stein $R$-group within $L$-packets and between inner forms. This w...
متن کاملAsymptotic behavior of a system of two difference equations of exponential form
In this paper, we study the boundedness and persistence of the solutions, the global stability of the unique positive equilibrium point and the rate of convergence of a solution that converges to the equilibrium $E=(bar{x}, bar{y})$ of the system of two difference equations of exponential form: begin{equation*} x_{n+1}=dfrac{a+e^{-(bx_n+cy_n)}}{d+bx_n+cy_n}, y_{n+1}=dfrac{a+e^{-(by_n+cx_n)}}{d+...
متن کاملAsymptotic Behavior of Weighted Sums of Weakly Negative Dependent Random Variables
Let be a sequence of weakly negative dependent (denoted by, WND) random variables with common distribution function F and let be other sequence of positive random variables independent of and for some and for all . In this paper, we study the asymptotic behavior of the tail probabilities of the maximum, weighted sums, randomly weighted sums and randomly indexed weighted sums of heavy...
متن کاملAsymptotic Valuations of Sequences Satisfying First Order Recurrences
Let tn be a sequence that satisfies a first order homogeneous recurrence tn = Q(n)tn−1, where Q ∈ Z[n]. The asymptotic behavior of the p-adic valuation of tn is described under the assumption that all the roots of Q in Z/pZ have nonvanishing derivative.
متن کاملσ-sporadic prime ideals and superficial elements
Let $A$ be a Noetherian ring, $I$ be an ideal of $A$ and $sigma$ be a semi-prime operation, different from the identity map on the set of all ideals of $A$. Results of Essan proved that the sets of associated prime ideals of $sigma(I^n)$, which denoted by $Ass(A/sigma(I^n))$, stabilize to $A_{sigma}(I)$. We give some properties of the sets $S^{sigma}_{n}(I)=Ass(A/sigma(I^n))setminus A_{sigma}(I...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Adv. in Math. of Comm.
دوره 1 شماره
صفحات -
تاریخ انتشار 2007